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@ Procede de generation d'erreurs binaires et dispositif de mise en oeuvre du precede. 



(57) Uinvention concerne un procede et un dispo- 
sitif de generation d'erreurs binaires dans un 
signal incident de format et de debit correspon- 
dant aux normes de transmission d'un reseau 
notamment ^ la transmission en mode ATM. 

Le dispositif comporte pour cela des moyens 
de programmation (1) permettant d'enregistrer 
differents modules d'erreurs relatifs ^ la trans- 
mission sur differents r6seaux et de lire le 
module desir^ au rythme du signal incident 
pour introduire des bits d'erreur dans ce signal. 

Uinvention s'applique a la simulation de 
reseaux de transmission notamment ATM. 
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L'invention concerne un proced6 de generation 
d'erreurs binaires dans un signal num^rique incident 
pour notamment simuler des erreurs dues a la trans- 
mission de ce signal sur un r^seau donne. 

L'invention concerne ^galement un dispositif de 
generation d'erreurs binaires. 

L'invention s'applique en particuller ^ la fabrica- 
tion de simulateurs de reseau de transmission. 

On ne connaTt pas aujourd'hui de systeme qui 
permette de realiser une generation d'erreurs binai- 
res permettant de s*approcher des caracteristlques 
reelles d'un reseau de transmission quelque soit le re- 
seau. 

La presente invention s'applique S la generation 
d'erreurs binaires pour tout type de r6seau et notam- 
ment pour un reseau ATM ( Asynchronous Transfert 
Mode). 

On rappelle ^ ce propos qu'un reseau ATM per- 
metla transmission d'informations numeriques ayant 
des debits varies et pouvant etre importants allant 
jusqu'^ 155 Mbit/s. 

On rappelle egalement que la transmission mode 
ATM se fait par transfert de blocs d'informations de 
longueur cohstante. La quantity elementaire d'infor- 
mations transmises est de 48 octets; le bloc d'infor- 
mations transmis en ATM est d^nomme cellule et est 
identif i6 dans le temps par une etiquette de 5 octets. 
La longueur totale d'une cellule est done de 53 octets. 

On rappelle egalement que deux autres grandes 
classes de modes de transmissions numeriques exis- 
tent egalement k I'heure actuelle. II s'agit du mode cir- 
cuit egalement^ rheure actuelle. II s'agit du mode cir- 
cuit ^ 64K bit/s etdu mode paquet utilise parexemple 
par le reseau Transpac. 

De fagon plus precise, l'invention concerne un 
procede de generation d'erreurs binaires dans un si- 
gnal num^rique incident ayant un format et ayant un 
debit correspondant aux normes de transmission 
d'un reseau donne, principalement caracterise en ce 
qu'il comporte les etapes suivantes : 

- enregistrer un ou plusieurs modeles d'erreurs 
predetermines; 

- charger dans des moyens de memorisation a 
lecture et ecriture le modele desire de maniere 
k obtenir un signal numerique de generation 
d'erreurs par lecture de ces moyens de memo- 
risation. 

- combiner le signal de generation d'erreurs au 
signal incident de maniere k introduire des 
erreurs sur des elements binaires de ce signal. 

Selon une autre caracteristique de l'invention. la 
combinaison des signaux consiste k inverserdes ele- 
ments binaires du signal incident pendant la presence 
du signal de generation d'erreurs. 

Selon l'invention chaque module est predetermi- 
ne soit k partir de lois mathematiques par exemple la 
loi de Poisson ou autre, soit k partir de mesures ef- 
fectuees sur une transmission reelle surledit reseau. 



Selon un autre aspect de l'invention le signal nu- 
merique de generation d'erreurs est constitue de 
mots correspondants k des motifs d'erreurs et le 
chargement dans les moyens de memorisation 

5 consiste d'une part k charger ces motifs et d'autre 
part k charger la distance entre les motifs c'est k dire 
le nombre de fois que doit etre repete chaque motif. 
I'operation de lecture du motif consistant alors k lire 
successivement autant de fois que I'indique le nom- 

10 bre memorise pour ce motif. 

L'invention concerne egalement un dispositif de 
generation d'erreurs binaires dans un signal numeri- 
que incident ayant un format et un debit correspon- 
dant aux normes d'un reseau de transmission donne 

15 principalement caracterise en ce qu'il comporte : 

- des premiers moyens de memorisation dans 
lesquels sont enregistres un ou plusieurs mo- 
deles predetermines de generation d'erreurs. 

- des deuxiemes moyens de memorisation a lec- 
20 ture et ecriture dans lesquels on charge au mo- 
ment voulu le modele desire de maniere a ob- 
tenir un signal numerique de generation 
d'erreurs par lecture de ces deuxiemes 
moyens de memorisation, 

25 - des moyens de commande aptes a comman- 

der des operations de lecture et d'ecriture des 
deuxiemes moyens de memorisation. 

- des moyens de combinaison du signal incident 
et du signal de generation d'erreurs obtenu par 

30 lecture dans les deuxiemes moyens de memo- 

risation. 

Selon un autre aspect de l'invention les moyens 
de memorisation comportent une premiere et une 
deuxieme zone memoire, le signal d'erreurs est cons- 

35 titue de mots correspondant a des motifs d'erreurs. 
ces motifs etant charges dans la premiere zone me- 
moire, la deuxieme memoire comportant des mots 
correspondant aux nombres de fois que doit etre lu 
successivement un motif; le dispositif comportant en 

40 outre un compteur d'adresse permettant d'adresser 
les memoires. ce compteur etant incremente apres 
attente du nombre de cycle obtenu la deuxieme zone 
memoire. 

Selon une autre caracteristique de l'invention le 
45 dispositif comporte en outre lorsqu'on veut simuler 
un reseau ATM des moyens de codage de correction 
d'erreurs sur les en-tetes de cellules et des moyens 
de decodage de correction d'erreurs de ces memes 
en-tetes places respectivement en amont et en aval 
50 des moyens de combinaison. 

D'autres particularites et avantages de l'inven- 
tion apparaitront a la lecture de la description qui est 
faite k titre illustratif el non limitatif et en regard des 
figures sur lesquels : 
55 - la figure 1 represente un schema de realisation 

d'un dispositif conforme k Tinvention, 

- la figure 2 represente un schema du dispositif 
selon une variante de realisation adaptee plus 
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particuli6rement au reseau ATM. 

Le dispositif confer me ^ Tinvention et represente 
sur la figure 1, comporte des moyens de memorisa- 
tion 1 commandos en lecture et 6criture par des 
moyens de commande 3 comportant une unite cen- 
trale de traitement 3. Cette unit§ centrale de traite- 
ment 3 est associee ci des moyens de memorisation 
de programmes et de donn^es permettant de mettre 
en oeuvre le precede. Dans ces moyens de memori- 
sation sont prealablement enregistres un ou plu- 
sieurs modeles de generation d'erreurs. 

Chaque modeie enregistre est d6fini par une loi 
mathematique connue. On peut citerd ce titre une loi 
telle que la loi de Poisson. Les modeles enregistres 
peuvent aussi etre le resultat de mesure effectuees 
lors de transmissions reelles sur les differents re- 
seaux. 

On dispose ainsi de modeles relatifs k tout re- 
seau de transmission. Pour proceder ^ la generation 
d'erreurs binaires sur un signal incident de format et 
de debit correspondant k celui d'une transmission sur 
un reseau donne, on charge le modeie d'erreurs 
correspondant k la transmission sur ce reseau dans 
les moyens de memorisation 1. Le chargement est 
realise par Tunite centrale de traitement qui comman- 
de pour cela recriture du modeie dans ces moyens de 
memorisation et qui commande ensuite la lecture du 
modeie enregistre au rythme d'arrivee des donnees 
du signal incident. 

Les donnees lues dans les moyens de memorisa- 
tion au rythme du signal incident SI sont combin6es 
de maniere a fournir un signal SE reproduisant les ca- 
racteristiques de transmission du reseau choisi. 

Un tel signal SE permet en effet de simuler une 
transmission sur ce reseau. 

La combinaison des deux signaux consiste a in- 
verser retat logique des elements binaires du signal 
incident SI quand les elements binaires du signal de 
generation d'erreurs DM sont actifs. 

En effet le modeie charge dans les moyens de 
memorisation de generation d'erreurs 1 se presente 
sous la forme d'eiements binaires se trouvant k retat 
logique 0 ou 1 selon la convention adoptee pour ob- 
tenir une erreur ou pas d'erreur sur le signal incident. 

Selon la convention adoptee dans la realisation 
pratique on a choisi de memoriser un zero lorsque 
Ton ne veut pas generer d'erreur et de memoriser un 
1 lorsque Ton veut generer une erreur. 

On rappelle ici que le taux d'erreurs sur des re- 
seaux de transmission est generalement faible de 
Tordre de 10-^<*. Meme dans le cas ou Ton prend un 
taux d'erreur de 1 ce qui est considere comme ex- 
cessif. cela se traduit par un million de bit a zero dans 
la memoire puis 1 bit ^ 1 et ainsi de suite si le modeie 
est recurant La taille memoire requise peut done etre 
considerable. 

Ainsi conformement k un autre aspect de inven- 
tion pour eviter d'avoir k utiliser une memoire de tres 



grande capacite pour la memorisation du modeie qui 
va etre lu au rythme du signal incident, on utilise un 
codage donnant deux types d'informattons que Ton a 
represente pour faciliter la comprehension, par deux 

5 zones memoire distinctes sur la figure 1. mais qui 
bien entendu peuvent etre sur un seul composant me- 
moire. Le premier type d'information est constitue de 
rnots correspondants k des motifs d'erreurs et I'au- 
tre k la distance entre les erreurs. Ainsi au lieu de 

10 stocker un motif d'erreur 0 ou 1 correspondant k cha- 
que bit du train incident on a choisi de coder le nom- 
bre de fois que va etre repete un motif d'erreur, le mo- 
tif d'erreur valant 0 lorsqu'ii n'y a pas d'erreur selon 
la convention qui a ete prise. De longues sequences 

15 sans erreur peuvent ainsi etre codees avec beaucoup 
moins de bits. 

Comme cela a ete explique ci-dessus on a repre- 
sente sur la figure 1 les moyens de memorisation 1, 
ces moyens comportant une memoire 10 comprenant 

20 une zone memoire de motif 1 01 et une zone memoire 
de repetition 102, Un compteur d'adresse 103 est 
egalement prevu pour adresseren lecture les memoi- 
res 101 et 102 par le bus d'adresse AD. 

L'unite centrale de traitement 3 est realisee par 

25 exemple par un microprocesseur20 associe k des pe- 
ripheriques non representes mais classiques. Seule. 
une memoire programmable 21 e lecture est repre- 
sentee. Cette memoire est du type memoire ROM et 
comporte les modeles prealablement enregistres. 

30 Selon un exemple de realisation pratique les mo- 

deles se presentent sous la forme d'un ensemble de 
motifs d'erreurs correspondant a des mots de 8 bits. 
A chaque motif d'erreur correspond un motde 16 bits 
permettant de coder le nombre de fois que le motif 

35 associe doit etre repete lors de la generation 
d'erreurs. 

Un bus de donnee D permet de charger la me- 
moire de motifs d'erreurs 101, des donnees DM et la 
memoire de repetition 102 des donnees issues de la 

40 memoire 20. L'unite centrale donne pour cela un or- 
dre d'ecriture dans ces memoires au moyen du signal 
de commande W/R. L'adressage des memoires 101 
et 102 pendant recriture est realisee par l'unite cen- 
trale au moyen du bus d'adresse AD. 

45 En revanche l'adressage des memoires 101 et 

1 02 pour une lecture est realisee par le compteur 103 
au moyen du bus d'adresse AD sur commande ega- 
lement du signal W/R. 

Le compteur 1 03 est pilote par une horloge exter- 

50 ne H correspondant au rythme d'arriv6e des donnees 
du signal incident SI. A I'initialisation le compteur est 
pointe ci la premiere adresse des memoires 101 et 
1 02 et est charge par la valeur contenue e la premiere 
adresse de la memoire de repetition 102. Le 

55 compteur reste k cette adresse jusqu'^ ce que la va- 
leur chargee dans ce compteur revienne par decre- 
mentation k la position initiale du compteur. Le 
compteur passe alors k I'adresse suivante. 
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Ainsi le mot memorise ^ une adresse don nee 
dans la memoire 101 estrepete autantdefois que Tin- 
dique la valeur memorisee dans la memoire 102 a 
I'adresse point^e parle compteur, Le compteur passe 
d Tadresse suivante d6s qu'il se retrouve ^ sa posi- 5 
tion initiale. Les mots DM lus dans la memoire 101 
sont combines au signal incident SI d la cadence 
d'arrivee de ce signal et permettent d'obtenir un si- 
gnal SE ayant les caracteristiques d'un signal trans- 
mis par un reseau de transmission donne. w 

La combinaison du signal SI et des motifs 
d'erreur DM est obtenu par une porte logique 2 du 
type OU exclusif qui permet d*inverser des bits de ce 
signal quand ies bits d'erreur sont actifs. 

La memoire de repetition 102 et la m6moire de is 
motif 101 peuvent bien entendu etre realisees a partir 
d'un seul composant memoire. A titre d'exemple si 
Ton dispose d'un composant memoire organise en 
256 kmots de 4 bits cela conduit S disposer d'une me- 
moire d'erreur de 256 kmots de 24 bits selon I'exem- 20 
pie qui a 6te pris precedemment, la repetition etant 
codee sur 16 bits et les motifs d'erreur sur 8 bits. 

Une telle configuration permet d'atteindre un 
taux d'erreur minimum de 7,3 10-^2 goit une periode 
de repetition de 15 minutes environ et cela dans des 25 
conditions optimales c'est a dire pour une seule 
erreur dans le flux. 

Pour un modele d'erreur plus complexe, on peut 
par exemple envisager un modele d'erreur avec 1 0'^ 
bits sans erreur puis 4 erreurs consecutives puis 100 30 
bits corrects puis 10^ bits avec un taux d'erreur 
moyen de 10-^. Une telle sequence occupera environ 
19300 mots en memoire sur les 262144 disponibles 
(256 X 1024 mots). Sans codage de la distance entre 
deux erreurs comme cela vient d'etre decrit un tel mo- 35 
deie occuperait environ 1,25 10^ octets de memoire. 

Ce dispositif permet de generer une sequence 
d'une taille maximale de 1,37 lO^^ bits avec une me- 
moire limitee a 6,3 10® bits de memoire. 

On a repr6sente sur la figure 2 une variante de 40 
realisation du dispositif conforme a ('invention. Cette 
variante, permet de s'approcher au mieux d'une 
transmission en mode ATM et permet de ce fait de si- 
muler au mieux une transmission sur reseau ATM. 

Le dispositif comporte alors des moyens de^ge- 45 
n^ration d'un code correcteur d'erreurs 4 places en 
amont des moyens de combinaison 2 et il comporte 
egalement des moyens de d^codage 5 de ce code de 
correction d'erreurs place en aval de ces moyens 2. 

Ainsi les moyens de generation du code correc- so 
teur d'erreurs 4 vont permettre de proteger grace ^ 
ce code les octets de I'en-tete des cellules du signal 
incident de format ATM tel que preconise par la norme 
ATM. 

Ce code va par consequent permettre de corri- ss 
ger les erreurs qui peuvent etre gen6rees a partir du 
dispositif sur I'en-tete des cellules. 

Pour repondre ^ la norme ATM cette correction 



n'est faite que sur une seule erreur par en-tete. Lors- 
que plus d'une erreur est detectee par les moyens de 
d^codage du code correcteur d'erreurs la cellule est 
detruite comme cela est preconisee par la norme 
ATM. 

Les circuits utilises pour realiser la generation du 
code correcteur d'erreurs et le decodage de ce code 
correcteur d'erreurs sont des circuits que Ton peut 
trouver dans le commerce. 

A titre d'exemple de realisation pratique on 
pourra prendre par exemple un circuit Xilinx 
(3020PC68) pour realiser la generation du code 
correcteur d'erreur et un circuit Xilinx (3042PG132) 
pour realiser ie decodage du code correcteur 
d'erreurs. 

A titre d'exemple egalement les moyens de me- 
morisation 10 peuvent etre realises par une memoire 
de type RAM video. Le port donnees paralleles est 
utilise par I'unite centrale 

de traitement pour les acces en ecriture et le port s^- 
rie est utilise comme acc6s en lecture seule pour la 
sortie des donnees au rythme du bus ATM. 

Revendications 

1. Procede de generation d'erreurs binaires dans 
un signal numerique incident de format et de de- 
bit correspondant aux normes de transmission 
d'un reseau donne, caracterise en ce qu'il 
comporte les etapes suivantes : 

- enregistrer un ou plusieurs modules prede- 
termines de generation d'erreurs; 

- charger dans des moyens de memorisation 
a lecture el ecriture le modele desire de ma- 
niere a obtenir un signal numerique de ge- 
neration d'erreur par lecture de ces 
moyens de memorisation, le signal numeri- 
que de generation d'erreur etant constitue 
de mots correspondant a des motifs 
d'erreur, ie chargement dans les moyens de 
memorisation consistent d'une part a char- 
ger ces motifs et d'autre part ^ charger le 
nombre de fois que doit etre repete chaque 
motif et rop6ration de lecture consistent a 
lire successivement autant de fois le motif 
que I'indique le nombre memorise pour ce 
motif, 

- combiner le signal de generation d'erreur 
au signal incident au rythme d'arrive des 
elements binaires de ce signal incident, de 
maniere ^ introduire des erreurs sur des 
elements binaires de ce signal. 

2. Precede de generation d'erreurs binaires selon 
la revendication 1. caracterise en ce que la 
combinaison des deux signaux consiste a inver- 
ser Tetat logique des elements binaires du signal 
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incident pendant la presence du signal de gene- 
ration d'erreur. 

Proc6d6 de generation d'erreurs binaires selon 
la revendication 1 ou 2, caracterise en ce que 5 
chaque module est predetermine ^ partir d*une 
loi mathematique et/ou ei partir de mesures ef- 
fectuees lors d'une transmission sur ledit reseau. 

Precede de generation d'erreurs binaires selon io 
Tune quelconque des revendicalions 1^3, carac- 
terise en ce que le reseau est un reseau ATM. en 
ce que le signal incident comporte des blocs d'in- 
formations transmis sous la forme de cellules 
constituees d'octets d'en-tete suivis d*octets is 
d'information. 

Precede de generation d'erreurs binaires selon 
Tune quelconque des revendications preceden- 
tes, caracterise en ce que les motifs sont des 20 
mots de 8 bits et en ce que le nombre de fois que 
doit etre repete un octet est code sur 16 bits. 

Precede de generation d'erreurs binaires selon 
Tune quelconque des revendications 1^5, carac- 25 
tehse en ce qu'il consiste en outre d realiser un 
codage de correction d'erreur sur le signal inci- 
dent avant d'operer la combjnaison avec le signal 
de generation d'erreur, et en ce qu'il consiste ^ 
realiser un decodage de correction d'erreur sur le 30 
signal obtenu apres combinaison, et en ce que le 
codage de correction d'erreur et le decodage de 
correction d'erreur sont realises sur les en-tetes 
de cellules. 

35 

Dispositif de generation d'erreurs binaires dans 
un signal numerique incident de format et de de- 
bit correspondant aux normes d'un reseau de 
transmission donne. caracterise en ce qu'il 
comporte : 40 

- des premiers moyens de memorisation (21 ) 
dans lesquels sont enregistres un ou plu- 
sieurs modeles predetermines de genera- 
tion d'erreurs, 

- des deuxiemes moyens de memorisation as 
(10) k lecture et ecriture dans lesquels est 
charge le modeie desire de maniere ^ obte- 

nir un signal numerique de generation 
d'erreur par lecture de ces deuxiemes 
moyens de memorisation, so 
' des moyens de commande (20) aptes a 
commander des operations de lecture et 
d'ecriture dans les deuxieme moyens de 
memorisation (10), 

- des moyens de combinaison du signal inci- 55 
dent et du signal de generation d'erreur 
permettant de combiner ces signaux au 
rythme du signal incident. 



8. Dispositif de generation d'erreurs binaires selon 
la revendication 7. caracterise en ce que les 
deuxiemes moyens de memorisation (10) 
comportent une premiere et une deuxieme zone 
memoire, en ce que le signal d'erreur (DM) est 
const itue de mots correspondant k des motifs 
d'erreur, ces motifs etant charges dans la pre- 
miere zone memoire. la deuxieme zone memoire 
comportant des mots correspondant au nombre 
de fois que doit etre lu successivement un meme 
motif, et en ce qu'il comporte un compteur 
d'adresse (103) permettant d'adresser les me- 
moires, ce compteur etant incremente apres at- 
tente du nombre de cycle contenu dans la deuxie- 
me zone memoire (102). 

9. Dispositif de generation d'erreurs binaires, selon 
I'une quelconque des revendications pr6ceden- 
tes caracterise en ce qu'il comporte en outre des 
moyens de codage de correction d'erreur (4) pla- 
ces en amont des moyens de combinaison (2) et 
des moyens de decodage/de correction d'erreur 
(5) places en aval des moyens de combinaison. 

10. Dispositif de generation d'erreur binaire, selon 
I'une quelconque des revendications preceden- 
tes. caracterise en ce que les moyens de combi- 
naison sont realises par un OU exclusif. 
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